GSGP-CUDA — A CUDA framework for Geometric Semantic Genetic Programming
نویسندگان
چکیده
Geometric Semantic Genetic Programming (GSGP) is a state-of-the-art machine learning method based on evolutionary computation. GSGP performs search operations directly at the level of program semantics, which can be done more efficiently than operating syntax like most GP systems. Efficient implementations in C++ exploit this fact, but not to its full potential. This paper presents GSGP-CUDA, first CUDA implementation and efficient, exploits intrinsic parallelism using GPUs. Results show speedups greater 1,000× relative sequential implementation, during model training process. Additionally, our allows user seamlessly make inferences over new data through best evolved model, opening possibility Big Data problems.
منابع مشابه
A CUDA SIMT Interpreter for Genetic Programming
A Single Instruction Multiple Thread CUDA interpreter provides SIMD like parallel evaluation of the whole GP population of 1 4 million RPN expressions on graphics cards and nVidia Tesla T10P. Using sub-machine code GP a sustain peak performance of 212 billion GP operations per second (3300 speed up) and an average of 4.5 peta GP ops per day is reported for a single card on a Boolean induction b...
متن کاملDistributed Genetic Programming on GPUs using CUDA
Using of a cluster of Graphics Processing Unit (GPU) equipped computers, it is possible to accelerate the evaluation of individuals in Genetic Programming. Program compilation, fitness case data and fitness execution are spread over the cluster of computers, allowing for the efficient processing of very large datasets. Here, the implementation is demonstrated on datasets containing over 10 mill...
متن کاملGeometric Algorithms on CUDA
The recent launch of the NVIDIA CUDA technology has opened a new era in the young field of GPGPU (General Purpose computation on GPUS). This technology allows the design and implementation of parallel algorithms in a much simpler way than previous approaches based on shader programming. The present work explores the possibilities of CUDA for solving basic geometric problems on 3D triangle meshe...
متن کاملA Many Threaded CUDA Interpreter for Genetic Programming
A Single Instruction Multiple Thread CUDA interpreter provides SIMD like parallel evaluation of the whole GP population of 1 4 million reverse polish notation (RPN) expressions on graphics cards and nVidia Tesla. Using sub-machine code tree GP a sustain peak performance of 665 billion GP operations per second (10,000 speed up) and an average of 22 peta GP ops per day is reported for a single GP...
متن کاملCnC-CUDA: Declarative Programming for GPUs
The computer industry is at a major inflection point in its hardware roadmap due to the end of a decades-long trend of exponentially increasing clock frequencies. Instead, future computer systems are expected to be built using homogeneous and heterogeneous many-core processors with 10’s to 100’s of cores per chip, and complex hardware designs to address the challenges of concurrency, energy eff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SoftwareX
سال: 2022
ISSN: ['2352-7110']
DOI: https://doi.org/10.1016/j.softx.2022.101085